A refinement of Cantor’s theorem
نویسندگان
چکیده
منابع مشابه
A Generic Theorem Prover of CSP Refinement
We describe a new tool called Csp-Prover which is an interactive theorem prover dedicated to refinement proofs within the process algebra Csp. It aims specifically at proofs for infinite state systems, which may also involve infinite non-determinism. Semantically, Csp-Prover supports both the theory of complete metric spaces as well as the theory of complete partial orders. Both these theories ...
متن کاملA Refinement of the Gauss-lucas Theorem
The classical Gauss-Lucas Theorem states that all the critical points (zeros of the derivative) of a nonconstant polynomial p lie in the convex hull Ξ of the zeros of p. It is proved that, actually, a subdomain of Ξ contains the critical points of p.
متن کاملA Refinement of the Lecture Hall Theorem
For n 1, let L n be the set of lecture hall partitions of length n, that is, the set of n-tuples of integers = (1 ; : : : ; n) satisfying 0 1 1 2 2 n n : Let de be the partition (d 1 =1e; : : : ; d n =ne), and let o(de) denote the number of its odd parts. We show that the identity X 2Ln q jj u jdej v o(de) = (1 + uvq)(1 + uvq 2) (1 + uvq n) (1 ? u 2 q n+1)(1 ? u 2 q n+2) (1 ? u 2 q 2n) (1) is e...
متن کاملRefinement and Theorem Proving
In this chapter, we describe the ACL2 theorem proving system and show how it can be used to model and verify hardware using refinement. This is a timely problem, as the ever-increasing complexity of microprocessor designs and the potentially devastating economic consequences of shipping defective products has made functional verification a bottleneck in the microprocessor design cycle, requirin...
متن کاملA Refinement of a Partition Theorem of Sellers
Abel’s identity a1b1+a2b2+· · ·+ambm = (b1+b2+· · ·+bm)am+(b1+· · ·+bm−1)(am−1−am)+· · ·+b1(a1−a2) is used to give a refinement of a recent theorem of Sellers.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1981
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1981-0630053-5